Limit Theory for Random Sequential Packing and Deposition
نویسندگان
چکیده
منابع مشابه
Gaussian limits for multidimensional random sequential packing at saturation
Consider the random sequential packing model with infinite input and in any dimension. When the input consists of non-zero volume convex solids we show that the total number of solids accepted over cubes of volume λ is asymptotically normal as λ →∞. We provide a rate of approximation to the normal and show that the finite dimensional distributions of the packing measures converge to those of a ...
متن کاملA Limit Theory for Random Skip
The skip list was introduced by Pugh in 1989 as a data structure for dictionary operations. Using a binary tree representation of skip lists, we obtain the limit law for the path lengths of the leaves in the skip list . We also show that the height (maximal path length) of a skip list holding n elements is in probability asymptotic to c log, / n, where c is the unique solution greater than 1 of...
متن کاملA New Universality for Random Sequential Deposition of Needles
Percolation and jamming phenomena are investigated for random sequential deposition of rectangular needles on d = 2 square lattices. Associated thresholds p c and p jam c are determined for various needle sizes. Their ratios p c /p jam c are found to be a constant 0.62±0.01 for all sizes. In addition the ratio of jamming thresholds for respectively square blocks and needles is also found to be ...
متن کاملProbabilistic number theory and random permutations: Functional limit theory
The ideas from Probabilistic Number Theory are useful in the study of measures on partitions of integers. Connection between the Ewens sampling formula in population genetics and the partitions of an integer generated by random permutations will be discussed. Functional limit theory for partial sum processes induced by Ewens sampling formula is reviewed. The results on limit processes with depe...
متن کاملAdvances in random matrix theory, zeta functions, and sphere packing.
Over four hundred years ago, Sir Walter Raleigh asked his mathematical assistant to find formulas for the number of cannonballs in regularly stacked piles. These investigations aroused the curiosity of the astronomer Johannes Kepler and led to a problem that has gone centuries without a solution: why is the familiar cannonball stack the most efficient arrangement possible? Here we discuss the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2002
ISSN: 1050-5164
DOI: 10.1214/aoap/1015961164